Pada tahun 1987, beliau diterima sbagai ahli biasa bagi Parti Bansa Dayak Sarawak (PBDS). Di dalam tempoh kemudiannya iaitu pada tahun 1989 hingga 1992 beliau dipilih sebagai Exco Belia PBDS. Pada bulan September 1991 beliau berdiri sebagai calon PBDS (Pembangkang kemudiannya) di Lawas dan kalah.

Pada tahun 1992 hingga 1994, beliau dilantik menjadi Naib Presiden PBDS.

Di dalam selang masa tahun 1995 – 2000, beliau dilantik menjadi Ketua Perhubungan PBDS.

Pada sela tahun 2000 hingga 2003 menyaksikan beliau dilantik menjadi ahli Majlis Tertinggi PBDS.(Nota: PBDS dibubarkan sebagai parti politik.

Pada bulan September 2004 beliau berdiri sebagai calon bebas di pilihan raya kecil Ba’Kelalan 2005 berikutan kematian penyandangnya, Dr. Judson Sakai akibat helikopter terhempas pada Julai 2004, dan tewas sebanyak about 1300 nyawa.

Pada bulan Mei 2006, beliau berdiri sebagai calon SNAP di DUN Ba’Kelalan pada pilihan raya negeri Sarawak State dan tewas sebanyak 475 undi.

Pada April 2008, Bian menyertai Parti Keadilan Rakyat Malaysia, atau Parti KEADILAN Rakyat (PKR) sebagai ahli biasa.Setelah setahun kemudian, beliau dilantik di dalam PKR pada bulan November 2009 sebagai Pengerusi PKR Sarawak oleh Presiden. Beliau juga dilantik sebagai ahli Majlis Terttinggi dan ahli Biro Politik.

Pada 2 Julai 2018, Bian dilantik sebagai Menteri Kerja Raya Malaysia oleh Perdana Menteri Malaysia yang ke-7, Mahathir bin Mohamad.